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CHAPTER ONE 
EIR MODE PROCESSING 

1.0 Introduction : 

GRI External Instruction Request devices are devices that 
operate in the EIR mode. In the EIR mode of processing, main 
memory-reference processing is temporarily suspended while a 
device in the system other than main memory presents 16-bit words 
directly to the Instruction Register to be executed as instruc- 
tions. EIR mode processing takes control priority over the GRI 
909 's Program and Program-Interrupt modes of processing, but the 
EIR mode itself can be overridden by the 909 's DMA mode of proces- 
sing. 

In the EIR mode, instructions are executed one after the other 
in groups of two, with each instruction taking only 880 nanoseconds 
which is half the normal instruction cycle time. The EIR device 
'"'borrows" registers from other devices to use as part of itself and 
thereby performs certain hybrid operations more economically than 
could be done by completely self-contained hardware modules. 

Examples of EIR devices are the Medium Speed Multiply Operator 
(MPO) , the Medium Speed Divide Operator (DVO) , the Arithmetic Right 
Shift Operator (ARS), and the Normalize Operator (NORM), which make 
use of the Arithmetic Operator, the Six General Purpose Registers op- 
tion, and the Extended Arithmetic Operator, to produce inexpensive 
hardware devices for performing hardware multiplication and division, 
double-precision shift and normalize, and firmware double-precision 
and floating point arithmetic. These optional operators are standard 
features of the GRI -909, Model 40. 



1-2 EIR DEVICES 

10-40-002 



1.1 GRI-909 Instruction Cycle : 

The GRI-909 processor utilizes a basic register reference in- 
struction as a micro-instruction. Groups of four of these micro 
instructions make up the basic macro-instruction cycle. All of 
the net results of each major state in the GRI-909 may be ex- 
pressed in terms of these register reference micro-instructions. 
Each micro cycle requires 440 nanoseconds for execution. The 
format of the register reference macro-instruction, consisting 
of 16 bits is: 



S D A 


M D 


D D A 



15 10 9 6 5 

Groups of such micro-instructions also accomplish memory referencing 
in the GRI-909. This occurs when the first micro-instruction of a 
set of four places a data word (used as an address) in the memory 
address register. Thus, a SC TO MA micro-instruction causes the 
memory system to start on a memory reference. 

A typical stream of micro-instructions that occurs for a register 
reference macro-instruction, such as AX PI TO AX (RS AX, PI) is: 

T0:SC TO MA ; access memory for instruction 



f 

READ T1:MB TO IR ; transmit instruction to IR for execution 

MEMORY 



■K 



as a micro-instruction 
T2:AX PI TO AX ; execute contents of IR 



WRITE/ 

REGENERATE 

MEMORY I T3:SC PI TO SC ; update sequence counter 



Thus, all macro-instructions are implemented by executing streams 
of micro-instructions whose net effect at the end of the instruction 
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is the execution of that instruction. The streams of micro-instructions 
are retrieved from a ROM located on PC-1. This ROM is addressed 
by the micro-time slots T0,T1,T2, and T3 on one axis, and the major 
states FI, FA, FO, FD, etc. on the other axis. Each juncture of a 
micro-time slot and a major state causes another micro-instruction 
to be executed from ROM. 

1.2 The EIR Channel : 

The GRI-909's EIR channel permits the ROM used for controlling 
the processor to effectively be extended. To simplify the use of the 
channel, the EIR device is restricted to register-reference micros 
only. These micros are actually executed out of the instruction reg- 
ister rather than directly out of the ROM added in the EIR device. 
The EIR device is generally activated by the execution of a function 
output instruction such as STRT TO MPO (FO STRT, MPO) . The FO con- 
trol pulse causes the EIR flip-flop to set in the EIR device. The 
EIR flip-flop is gated onto the EIRL bus, causing an EI request to be 
present when the processor completes the execution of the FO instruction. 
This request is granted at the completion of the FO instruction, and 
the processor enters the EI major state. The timing of the processor 
now switches over to a double time cycle that causes a fetch-execute 
pair of micro-cycles every 880 nanoseconds. 

Figure 1-1 shows typical EIR device logic. 
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CHAPTER TWO 
EIR INSTRUCTIONS 



2.0 Fetching Micro-Instructions : 

Every other micro-cycle during the EI state, the processor sets 
up and executes the micro-instruction 

EDSH* TO IR 
* generic address (15 g ) for EXTERNAL DATA. 

The call for external data causes the activated EIR device to 
gate the next instruction from its ROM onto the DB lines. The in- 
struction word is then transferred to the IR. 

2.1 Executing EIR Instructions : 

After the instruction has been fetched from the EIR device s 
■dom ^f« *-Ua tt? if -i a nnw pypph i-pH ont of the IR during the next 

440 nanosecond period. Thus, a single machine cycle (1.76 micro- 
seconds) now consists of a pair of EI fetch and executes, e.g: 

TO: EDSH TO IR ; fetch micro-instruction 

Tl: (EXECUTE C(IR)) 

T2: EDSH TO IR ; fetch micro-instruction 

T3: (EXECUTE C(IR)) 

2.2 Terminating the EI State; 

When the EIR device has completed its last ROM access (TO or T2) , 
it has simply to reset its EIR flip flop. With the EI request gone, 
the processor will now terminate the EI state at the end of T3 ana 
enter the next major state (usually the FI state). 
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2.3 Major State Control : 

Fig. 2-1 describes all possible major states in the GRI-909 as 
well as state flow when terminating each major state. Note that 
entering the EI state effectively prolongs the instruction that 
caused entering the EI mode. If the EI instruction were built into 
the processor's internal ROM, it would execute at a higher rate, 
since no fetch cycle is required; but it would still appear as ar n 
cycle instruction. The net effect' (i.e. prolonged instruction) is 
the same. Thus, if an interrupt request appears during the EI state, 
it cannot be processed until the effectively prolonged instruction 
that caused the EI request has terminated. No other EIR device 
can interrupt a current EIR device because macro-instructions 
to activate it cannot be executed during EI processing. 

CAUTION: One EIR device should not activate another EIR device, 
unless its ROM is desensitized during the second device's exe- 
cution. This can be built into the EIR logic so that EIR devices 
can call other EIR devices much the same as subroutines. 

Direct Memory Access requests (DMRs) will be processed within 
at most one cycle after the uMR request is generated. This is be- 
cause the memory is not being used during EI execution and is 
available at the end of any T3 state. The DM state does not effect 
machine states so that a return to the EI state after terminating 
the DM state allows EI processing to resume where it was interrupted. 
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GRI 909 MAJOR STATE FLOW 
Figure 2-l_ 
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2.4 Permissible Instructions : 

Any register reference instruction is permissible. 

Any function output instruction is permissible (if the FO ac- 
tivates another EIR device, see section 1.6 for CAUTION). 

Memory reference instructions (MB (06)=SDA or DDA) are not 
permissible. 

*Jump instructions (TRP (03)=DDA) are not permissible. 

*Skip instructions (02=DDA) are not permissible. 

*These operations refer to manipulation of the sequence counter 
which is not in use during execution of our EI string. The effective 
sequence counter for the EIR micro string is the local address reg- 
ister used to address the ROM in the EIR device. 



2.5 Conditional Jumping in the EIR Mode : 

A conditional jump or skip in the EIR mode consists of 
changing the contents of the local address register that ad- 
dresses the EIR ROM as a function of some logic condition. 

EXAMPLE: 

ROM ADDR6 = (ROM ADDR3) * (LINKH) 
ROM ADDR15 = (ROM ADDR 14) * (BOFL) 
etc. 



2-5 

EIR DEVICES 
10-40-002 



The testing of data in the EIR mode is done as the data is in 
transit from one device to another. The timing chart (Figure 2-3) 
gives some timing criteria for the examination of link or bus over- 
flow lines and SB or DB data lines. Typical tricks that combine 
data testing operations with the normal movement of data in a reg- 
ister operation are given in Figure 2-4. 

In Example 1, the sign of AX before the shift operation is re- 
quired for later use in the ROM program to cause a conditional jump 
in the ROM address register. During the left shift operation, the 
data on SB15H is actually what was in AX14 and the data on the LINKH 
line is what was in AX15, but only after the leading edge of P2H. 
Therefore, the clock to FF AXLTZ is an inverted P2H to guarantee 
that the LINK has assumed the proper value before capturing it in 
AXLTZ. The signal AnH is an address state of the ROM address regis- 
ter so that the test FF ^Aaj-i-lZ/ is j_ocked at tue correct instruction 
in the ROM. 

In Example 2, the sign of AY is required after the shift opera- 
tion is performed. Here again, the data from A014 will be shifted 
left onto SB15 and become AX15 with the leading edge of P2H. We 
therefore, simultaneously clock SB15H into the control FF AYLTZ on 
the leading edge of P2H and the ROM address state AnH. 
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EIR TIMING 
Figure 2-3 
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LINKH > 



AnH 
P2H. 




/ 
P 

7474 

C 





AXLTZ1H 



RS AX, LI ;check sign of AX at same time 
;for later use in ROM program 



Example 2 
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o I 
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AYLTZ1H 



RR A0,L1,AY ; check sign of AY after 
joperation for later use 
;in ROM program 



COMBINING OPERATIONS 
Figure 2-4 
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CHAPTER THREE 
THE EXTENDED ARITHMETIC OPERATOR 



3.0 Introduction : 

The Extended Arithmetic Operator is a standard feature of the 
GRI-909 model 40. It may, however, be purchased separately and 
plugged into any model 909 provided that model also has an Arithmetic 
Operator and Six General Purpose Registers installed in it. 

3.1 Installation ; 

The EAO is contained on one of the standard large operator 
boards and is plugged into either of the two option slots in the 
front of the machine. (The two slots to the right of the AO.) Make 
sure that any interrupt chain jumpers are removed before inserting 
the board. 

3.2 Preliminary Checkout : 

After inserting the card, the diagnostic program DEMO should be 
run. This will require a teletype, CRT terminal, or some other 
-teletype like" output device with the address 77. There are so 
many numbers to examine should a failure occur that the various ar- 
guments and register contents are printed by the diagnostic. 
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CHAPTER FOUR 
THE MEDIUM SPEED MULTIPLY OPERATOR (MPO) 



4.0 Medium Speed Multiply (MPO) : 

The MPO option is an EIR device that executes an iterative string 
of micro-instructions which manipulate the AO and GR1 to accomplish 
a single precision, unsigned multiply. 

The operator expects the following conditions prior to starting: 

1. C (AX) = multiplicand (positive magnitude) 

2. C (AY) = multiplier (positive magnitude) 

3. C (LINK) = sign of result 

The operator is started by the command 

FO 1,14 02 0001 14 

The operator completes its execution leaving the following 
states : 

1. C (AX) = MSH product (bits - 13) 

2. C (AY) = multiplier 

3. C (GR1) = LSH product (bits 0-15) 

4. C (LINK) = sign of result 

5. AO STATE = ADD 
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The AX and AY are considered a double precision word as 
follows : 



AX 



AY 



15 



2 31 2 30 2 29 



,16 



15 



,15 



4 . 1 MPO Micro Program ; 



MPO ROM ADDR 


CONTENTS 





FOA ADD 


1 


RR AX, GR1 


2 


ZR AX 


3 


RS 30, Rl 


4 


RR MSR, Rl, 


5 


RR AO, AX 


6 


RS AX, Rl 


7 


RS 30, Rl 



;L00P 



4 . 2 MPO Address State Flow and Timin g : 

Figure 4-1 is a state flow chart which shows the sequence 
control of the MPO ROM address . The timing becomes a function of 
the number of "1" bits in the multiplier (C(GR1)). Each time a 
"1" is shifted off the right end of GR1, the inner loop time is 
3.52 microseconds (4x.880). Each time a "0" is shifted off, the 
inner loop time is 1.76 microseconds. 

The maximum loop time occurs if the C(GR1) is a -1 (177777), 
causing an inner loop time of 16 x 3.52 = 56.32 microseconds. The 
lead in code to the loop (steps 0-2) and the exit code (step 7) 
require another 4 x 880 = 3. 52us . The maximum possible execution 
time then is 59.84 microseconds . The minimum execution occurs for 
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a multiplier. The inner loop time is 16 x 1.76 = 28.16 micro- 
seconds. With the lead in and exit time, the total minimum time is 
31. fc8 microseconds. The average execution time is 45,76 microseconds 

MPO Timing Summary: 



MIN. TIME 



&.\TC TTMT7 



MAX. TIME 



31.68 microseconds 



43.76 microseconds 



59.84 microseconds 



START 



r 



LINKfI 



t 



Lim 



% 



CT=0 



/-irri J,rv 



CT=CT+1 



■> EXIT 



MPO ADDRESS STATE DIAGRAM 
Figure 4-1 

4.3 Utilization of MPO with $SXF : 

The single precision, fixed point multiply routine may be changed 
to utilize the MPO as shown by the listing on the following page (Fig. 3-2) 
Times involved are: 



MIN. TIME 
AVG. TIME 



52.8 microseconds 
71.28 microseconds 



MAX. TIME 89.76 microseconds (positive multiplicand max. 

negative multiplier) 

These times include sign adjustment on entry and exit, the latter 

using the double precision complement subroutine $SCT. 
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00 1 ; SSMY (SSCT) USES MPO 

002 i 74-/13-00 1L 

003 ; MULTIPLY 

004 MP0=14 

005 00000 03 0010 06 SSMY: RMI TRP* 
00001 000000 

006 00002 02 0001 00 F OM CLL JSIGN FLAG 

007 00003 11 1010 03 JC AX>GEZ*.+4 
00004 000007 

008 00005 11 0110 11 RSC AX* PI ;ARG1 NEG 

009 00006 02 0011 00 FOM CML 

010 00007 12 1010 03 JC AY, GEZ,.+4 
00010 000013 

011 00011 12 0110 12 RSC AY*P1 >ARG2 NEG 

012 00012 02 0011 00 FOM CML 

013 00013 02 0001 14 FO STRT,MPO 

014 00014 00 0101 02 SFM NOT LNK JCHECK RESULT SIGN 

015 00015 00 0100 03 JU SSCT 
00016 000021 

016 00017 00 0101 03 JUD SSMY+ 1 
00020 000001 

001 ; SSCT 

002 ; 74-43-005L 

003 ; COMPLEMENT TWICE - PRECISION 

004 00021 11 0010 11 SSCT: RSC AX 

005 00022 12 0110 12 RSC 30 , P 1 

006 00023 00 0011 02 SFM NOT BOV 

007 00024 11 0100 11 RS AX,P1 

008 00025 00 0000 00 NOP 

009 00026 03 0000 07 RR TRP* SC 
00 1 END 



UTILIZATION OF MPO WITH $SXP 
Figure 4-2 
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CHAPTER FIVE 
THE MEDIUM SPEED DIVIDE OPERATOR (DVO) 



5 . Q Medium Speed Divide (DVO) : 

The DVO option is an EIR device that executes an iterative 
string of micro-instructions which manipulate the AO and GR1 to 
accomplish a single precision, unsigned divide. 

The operator expects the following conditions prior to 
starting; 

1) C (AX) = MSH Dividend (bits 0-13) 

2) C (GR1) = LSH Dividend (bits 0-15) 

3) C (AY) = Divisor 

The AX and GR1 are considered a double precision dividend as 
follows : 



AX J GR1 



1 



15 15 

2 31 2° 

The operator is started by the command 

FO 2,14 02 0010 14 
The operator completes execution having the following states 

1) C (GR1) = Quotient 

2) C (AX) = Remainder 

3) C (LINK) = 1: divide check occurred 

=0; no divide check occurred 

4) AO STATE = ADD 

5) C (AY) = 2's complement of divisor 
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5.1 Divide Check : 

Divide check is an alarm condition that occurs when an illegal 
divide is attempted. It signals the user that the results of the 
divide (quotient and remainder) are meaningless. Divide check can 
occur in two ways ; 

1) A divide by is attempted. 

2) The MSH of twice dividend is greater than or equal to 
the divisor. 

On exiting from the divide operator, the link must be checked 
for a divide cfreck alarm, or the validity of the quotient and re- 
mainder cannot be guaranteed. 

5.2 DVO Micro Program ; 



DVO ROM ADDR 


CONTENTS 





FOA ADD 


1 


RSC AY, PI 


2 


RRC A0,L1,0 - 


3 


RS GR1,L1 


4 


RR A0,AX 


5 


RS AX, LI 


6 


RS AX,R1 


7 


FOM STL 



;L00P 
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5.3 DVO Address State Flow and Timing : 

Figure 5-1 is a state flow chart which shows the control se- 
quence of the DVO ROM address register. The timing is a function 
of the number of l's shifted off the left end of AO in step 2. 
Each time a 1 is shifted, the inner loop time is 4 micro cycles. 
Each time a is shifted off the left end of AO in step 2, the 
inner loop time is 3 micro cycles. The maximum loop time occurs 
when 16 l's are shifted off the AO. This can only occur when the 
sum of AX and the 2's complement of AY is for all 17 shifts of 
AX. Thus, the worse case loop time is 68 micro cycles. The lead 
in and exit code requires 4 micro cycles. 

Thus, the worse case operator time is 72 micro cycles. The 
minimum execution occurs if l's are continually shifted off the AO 
in step 2. This leads to 51 micro cycles. With lead in an exit 
code (with no divide check) time of 4 micro cycles , we have a mini- 
mum execution of 55 micro cycles. Since these micro cycles occur 
in pairs, the exit from the EIR mode will not occur until 56 micro 
cycles have occurred. 

DVO Timing Summary : 

Micro Cycles Time (microseconds) 

MIN. TIME 56 49.28 

AVG. TIME 64 56.32 

MAX. TIME 72 63.36 
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NO 



7NOP 



DVO STATE FLOW CHART 
Figure 5-1 
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5 . 4 Utilization of DVO With $SDV : 

The single precision fixed point divide route $SDV may be 
changed to incorporate the DVO as follows: 



001 ; ssdv uses nun 

«0P % 7A-4 3-I7102L 

n ,'.: 'J • r-iT Ti t r-,tr 

PC-/' D\JQ= Wi 

7 5 r, r 3 pi pi J Pi A 9 S D"v' ; 

00001 000000 

'■'(-Mi- 000.0? 11 pjpiflPi ■ Pi fi 



PMT 


TriF, 


R,M 


AX* DI VD 


FDA 


XOP 


DP 


AfbT, J, 


ZMT 


T, 1, 



P0003 00-0031 

p-P. 7 00004 0p 10(710 13 FDA XOP ; c: FT STC;\" OF PFST1T 

RiCp! 0077 5 13 1000 00 

r.'.G'.Q r/0 0p,f, 1010 06 STG"^ 

070.07 000000 

010 00010 l.l 10 10 3 JC ay.,0F7, . + 7 :F0--0F FvFPYThtmg ■ 

pr?Pii0000i7 

; ■, i. i. '-!' ii'i i >'. ..-si-;; i/i j j i/i o'/' r;o'j oi/J* *" .' * '' ■ ' : '" ' 

01P 00P13 00 0011 0P SFM WOT FOV 

013 000 1 A 11 0110 11 PSC AX* h1 

i/i 00015 07 J 7 ts s S C* P 1 
015 707 16 11 0010 11 PSC AX 

0' : \6 00017 10 1010 03 ,T0 AY, RF7,, . + 3 

0p00ppi 7 70 0PP 

1 7 00091. 1 o 110 IP PSC AY* F I 

01 r 00i?ipp 0p 00 1-0 l/i FO P* DVO ;PT*v>T. PF 

019 7 o\ p 3 £, 00 0,3 m R S T CM + 1 , T P P 

PIP". 09 h 00007 

Pp0 00095 03 0100 03 JC TPP* FT7* »+ 3* S p 7 ODOTIFTn STO"v 

7 7 06 0000 30 

p: p 1 r/i r/, p 7 30 0110 30 

pop 0R030 06 0010 03 MFj (A, trp *"USF SIG" OF 

000 3 J .17.00000 

7 3 DI V D= • - 1 * DT V T DFP D TO 

Pip/i 0003? 03 1010 03 JC TRP* GF0* . + 3; SET R F^AI^PPP SlG r 

^■0033 r?, ^0 35 

rA 2 5 ^ p 3 z ' 11 110 11 

r-OA 7 r?. 3 5 P p>i 71 13 

r/,07 07036 00 7i0i 03 JHD SSD T '+1 * DIVIDE CHX IF 

pi c 7 o 7 7 2 

n o « m n 



UTILIZATION OF DVO WITH $SDV 
Figure 5-2 
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The routine calls $SCT (double precision two's complement) if 
the dividend is negative. The divisor is also complemented to a 
positive number if it is negative. 

The timing for the complete routine is a complex function of 
the signs of the operands, the signs of the quotient and remainder, 
and the absolute value of the operands . We therefore offer the 
following table as a guide for timing estimates. 



.Sign. 



Dividend J_ Divisor ^Quotient , Remainder 

I 1 ! 4 .'5 



2 
11 



Div Checks! 



FIXED TIME: 27 

DVO TIME: MIN 28 
AVG 32 
MAX 36 

1. All times are given in cycles. Multiply the result by 1.76 
to find time in usee. 

2. If divide check occurs, the times for quotient and re- 
mainder correction need not be considered since the 
routine exits without considering them. 



Example : 



+ Dividend 


= 2 


- Divisor 


«= 5 


- Quotient 


= 5 


Remainder 


= 5 


Fixed Time 


= 27 


DVO Avg Time 


= 32 


Total 


= 76 cycles 



= 131.76 u seconds 
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- Dividend = 11 

- Divisor = 5 
+ Quotient = 4 

Remainder = 5 

Fixed Time =27 

DVO Max Time = 36 

Total = 88 cycles = 154.88 u seconds 
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CHAPTER SIX 
THE ARITHMETIC RIGHT SHIFT OPERATOR (ARS) 

6.0 Arithmetic Right Shift (ARS) : 

The ARS option is an EIR device that executes a string of 
micro-instructions which manipulate AX, AY, and GR1 to perform 
an n bit, arithmetic shift of AX and AY (considered a double 
precision register) according to the count in GR1. 

The operator expects the following conditions prior to 
starting: 

1. C (AX) = MSH operand 

o r> ( \\J\ _ T OTJ ~„~,~,,-»J 

L. . \j v. ai J ~ J-"Jri up>c j.cluu 

3. C (GR1) = negative bit shift count 
The operator is started by the command 

FO 3,14 02 0011 14 
The operator completes its execution, leaving the following 
states: 

1. C (AX) = MSH operand/n 

2. C (AY) = LSH operand/n 

3. C (GR1) = if t32 1q z n Z 1, or n + 32 otherwise 

4. C (LINK) = sign of AX 

5. BOV = 1 

The AX and AY are considered a double precision word as shown 
in 4.0 of the MPO description. 

6.1 ARS Micro Program ; 

An arithmetic right shift requires that the sign bit (AX15) be 

unchanged and its value copied into AX14 for each bit shift performed, 
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Thus, consider the following examples: 

a) before shift 

GRI = -7 AX=0 10 110 100 10 110 10 AY=1101110000000000 
after shift 

GRI = AX=0000000010110100 AY=1011010110111000 

b) before shift 

GRI = -5 AX=1110001010110110 AY=0101101011100101 
after shift 

GRI = 1 AX=1111111100010101 AY=1011001011010111 

The micro-program for ARS is: 

RR AX,L1,0 — | 

1 RS AX,R1 

2 RS AY,R1 

3 RS 30, PI . 



;L00P 



6.2 ARS Address State Flow and Timing : 

Figure 6-1 is a state flow chart which shows the sequence con- 
trol of the ARS ROM address. The timing is a function of either 
the count in GRI or the number of times shifted. The loop term- 
inates when the count in GRI reaches or when 32 shifts have 
been performed. Thus, the execution timing may be expressed as: 

t = 4n (.880) micro-seconds 
where n = the absolute value of the count in GRI. (n < 32) 
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START 



i 



Set shift 
count = 



I 



0. RR AX,L1,0 



I 



1. RS AX,R1 



I 



2. RS AY,R1 
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EXIT 



ARS STATE FLOW 
Figure 6 -1 
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Thus, a 32 bit shift requires 112.64 micro-seconds excluding 
the FO instruction which calls ARS . Including the time (1 cycle), 
the worse case timing becomes 114.4 micro-seconds. 

6. 3 Programming : 

An arithmetic right shift is used in scaling operations on 
single, double precision, or floating point numbers. The number 
loaded into GR1 represents a scale factor which is a power of 2 
by which the D.P. number in AX and AY is divided. Thus, with 
GR1 = -2, AX and AY will be divided by 2 2 or 4. The scaling op- 
eration is analogous to moving the decimal point to the left for 
each power of 10 in standard scientific notation, e.g. 2.5 X 10 = 
0.0025. 

The operator, of course, assumes that bit 15 of AX is the sign 
of the D.P. number in AX and AY. 
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CHAPTER SEVEN 
THE NORMALIZE OPERATOR (NGJLi) 



7.0 Normalize (NORM) : 

The NORM option is an EIR device that executes a string of 
micro-instructions which manipulate AX, AY, and GR1 to perform a 
normalize operation on AX and AY (considered a double precision 
register) . Each shift required to normalize the DP value in AX 
and AY causes the contents of GR1 to be incremented, 

The operator expects the following conditions prior to 
starting: 

1. C (AX) = MSH operand 

2. C (AY) = LSH operand 

3. C (GR1) = V (any no.) 

The operator is started by the command 

FO 4,14 02 0100 14 
The operator completes its execution leaving the following 
states : 

1. C (AX) = MSH normalized operand 

2. C (AY) = LSH normalized operand 

3. C (GR1) = V + n where n=no. shifts required to normalize 
AX, AY 

4. A.0 state = ADD 
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The AX and AY are considered a double precision word as shown 
in 4.0 of the MPO description. The word is filled with trailing 
0's, which are entered through bit of AY. 

7.1 NORM Micro Program : 

A normalize operation is used to make a binary number as large 
as it can be made and record the number of shifts required. Bit 15 of 
AX is the sign of the number, and the algorithm shifts the D.P. 
number in AX and AY until a 1 appears in AX14 for positive numbers 
or a appears in AX14 for negative numbers. The algorithm used 
adds 11 to bits 15 and 14 of AX until a appears as the 15th sum 
bit. The following table demonstrates detection of normalization. 

AX 2l5, 14 
15,14 (+1 i) 

{]) 1 ;not normalized 

1 ©0 formalized (positive number) 

1 (^ 1 ; normalized (negative number) 
1 1 @ ;not normalized 

The micro-program for NORM is: 

FOA OR 

1 RR A0,0 ; check for AX and AY=0 

2 RR AX,0 ;check for normalization—^ 

3 FOM CLL ;not normalized 

4 RS AY, LI jshift AX, AY left 

5 RS AX, LI 

6 RS 30, PI ; increment count 

7 FOA ADD 



;Loop 
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7.2 NORM Address State Flow and Timing : 

Figure 7-1 is a state flow chart which shows the sequence 
control of the NORM ROM address. The timing is a function of 
the value in AX and AY. For each bit of normalization that oc- 
curs, the loop timing is 5 micro-cycles. The lead in and exit 
code require 3 micro-cycles. The maximum time occurs for nor- 
malizing the D.P. number -1, which requires 32 shifts. The 
minimum time occurs when the D.P. number is normalized. The 
following table is a timing summary for the NORM operator. 

Micro-cycles u sec* 
MIN time 4 3.52 

AVG time 84 146.08** 

MAX time 164 288.64 

*The execution time of the FO instruction (1.76us) which in- 
vokes the NORM operator is not included. **In actual use with 
random numbers, the average time is 8 micro-^cycles or 7.Q4 us. 

7.3 Programming ; 

The normalize operation is the counterpart of the arithmetic 
right shift. It is, in effect, an unsealing operation. It is 
analogous to moving the decimal point to the right in order to put 
a number into standard scientific notation with a power of 10. e.g. 
0. 0025=0. 25X10 -2 . 
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START 



i 



0. FOA OR 



T" 

/ 



1. RR AO,0 




YES 



2. RR AX,0 



I 



ADD 11 TO 
AX15.14 




3. FOM CLL 



I 



4. RS AY, LI 



I 



5. RS AX, LI 



mmmmmmmmmmm 



YES 
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EXIT 



NORM SEQUENCE CONTROL 
Figure 7-1 



6. RS GR1,P1 
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If GR1 is at the start of a normalize, the number in GR1 
after normalizing is the positive number of shifts required to 
normalize AX and AY. If GR1 is 2's complemented and an ARS is 
performed, the initial number is re-established in AX and AY. 




o 
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